package com.wuyou.simple;

import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

/**
 * 给你两个长度相同的整数数组 target 和 arr 。每一步中，你可以选择 arr 的任意 非空子数组 并将它翻转。你可以执行此过程任意次。
 * <p>
 * 如果你能让 arr 变得与 target 相同，返回 True；否则，返回 False.
 */
public class CanBeEqual {

    public static void main(String[] args) {
        int[] target = {1, 2, 2, 3};
        int[] arr = {1, 1, 2, 3};
        boolean b = solution_1(target, arr);
        System.out.println(b);
    }

    public static boolean solution_1(int[] target, int[] arr) {
        Arrays.sort(target);
        Arrays.sort(arr);
        if (target.length != arr.length) {
            return false;
        }
        for (int i = 0; i < target.length; i++) {
            if(arr[i] != target[i]){
                return false;
            }
        }
        return true;
    }
}
